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Abstract. The relation of crystal bases with <jr-identities is discussed, and 
some new results on crystals and <jr-identities associated with the affine Lie 
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1. Introduction 

The purpose of this paper is two-fold. First, we would like to advocate the 
importance of crystal theory to the theory of g-series. In particular crystal base 
theory provides a unifying and general setting for a large class of g-identities. Sec- 
ond, as evidence, some new identities associated to the affine Lie algebra C„ arc 
presented. The emphasis here will not be on the completeness of the results since 
the field is evolving quite rapidly, but rather on the presentation of the main ideas 
and techniques used. 
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The Rogers-Ramanujan identities are undoubtably the most famous g-series 
identities. They are given by 

(i.i) y^i_ = TT I 

(L2) S "W = n (1 _ g 5i-3 )(1 _ g5j -2) 

where (</)„ = (1 — g)(l — q 2 ) • • • (1 — q n ). We will view them here as identities of 
formal power series, meaning that in the expansion as series in the formal variable 
q the coefficients of q N match on both sides for all N > 0. What contributes 
to their beauty is that these coefficients can be interpreted combinatorially. The 



coefficient of q N on the left-hand side of (1.1) is the number of partitions of N for 
which the difference between any two parts is at least two. The coefficient of q N 



of the right-hand side of (1.1) on the other hand is the number of partitions of N 
with parts congruent to 1 or 4 modulo 5. Similarly, the coefficients of q N on the 



left and right side of (1.2) can be interpreted as the number of partitions of N for 
which the difference between any two parts is at least two and the smallest part is 
greater than one, and the number of partitions of N with parts congruent to 2 and 
3 modulo 5, respectively. 

Many of the ideas regarding crystals and g-identities can already be demon- 
strated in terms of the Rogers-Ramanujan identities. The point of focus here shall 
be the debut of the Rogers-Ramanujan identities on the mathematical physics 
stage, in particular their appearance in the hard hexagon model in a paper by 
Baxter ||] in 1981. In this setting the Rogers-Ramanujan identities can be viewed 
as two different evaluations of the generating function of certain paths which are 
coined bosonic and fermionic evaluations. Details are discussed in section ||[ As 
it turns out the relation between the Rogers-Ramanujan identities and the hard 
hexagon model is only part of a much bigger picture. In terms of representation 
theory, the paths that occur in the hard hexagon model are elements of tensor 
products of crystals associated with the affine Lie algebra s^. Crystal bases were 
introduced by Kashiwara |l7| , and roughly speaking are bases of representa- 
tions of quantum universal enveloping algebras U q (o) as the parameter q (not to 
be confused with the q in the g-series!) tends to zero. Here q is any symmetrizable 
Kac-Moody algebra. As in the Rogers-Ramanujan case, there are two different 
ways to evaluate generating functions of tensor products of crystals, thereby giving 
rise to g-identities. Hence crystal base theory provides a natural framework for q- 
identities. Crystal bases, path spaces and their generating functions are discussed 
in section 0. The two different ways to evaluate the paths generating functions are 



subject of sections [| and ||, respectively. In particular in section 5.5 we present 



new fermionic formulas for level-restricted paths. We close in section |6| with some 
outstanding open problems. 

Before indulging in the fascinating theory of crystal bases there is one important 
point that needs to be addressed. Applying Jacobi's triple product identity 

jr z n q n2 = f[(l - q 2n+2 )(l + zq 2n+1 )(l + 2"Y" +1 ) 
n— — 00 n— 
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Figure 1. An allowed configuration of particles in the hard 
hexagon model. The hexagons around the particles are drawn in 
different colours. 



the right-hand sides of (1.1) and 
the identities 



1.2Q can be rewritten as alternating sums yielding 



(1.3) 



(1.4) 
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oo 
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Em: 



Jgi(5j+3)_ 



The two different evaluations of generating functions of cr ystal path s that were 
men tioned abo ve really yield (polynomial) analogues of (1.3) and (1.4) rather than 
( fj~l| ) and (1.2). Identities relating sums to alternating sums are more general than 
identities relating sums to products. Only in special cases can the alternating sums 
be evaluated as products, namely whe n Jacobi's triple product identity or more 
generally the Macdonald identities [ 30 can be applied. 



Acknowledgements. We are grateful to Tim Baker for discussions. A.S. 
would like to thank the organizers Bruce Berndt and Ken Ono for the invitation to 
present these results at the conference on g-Series with Applications to Combina- 
torics, Number Theory, and Physics held in Urbana-Champaign in October 2000. 
Thanks for this exciting conference! 



2. The Rogers Ramanuj an identities and the Hard Hexagon model 

The hard hexagon model is a two-dimensional lattice model of a gas of hard 
or non-overlapping particles. The particles are placed on a triangular lattice such 
that no two particles can occupy two adjacent sites. If one views each particle as 
the center of a hexagon, then the condition that no two particles can be adjacent 
translates into the condition that the hexagons cannot overlap. This explains the 
name of the model. An example of an allowed particle configuration is shown in 
Figure [|. 

To pack the lattice densely all particles must lie on one of the three sublattices 
corresponding to the three corners of the triangles of the lattice. Hence one of the 
sublattices is distinguished from the others. At low particle density the probability 
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0123456789 

Figure 2. A path of length 9 

for a particle to be on a particular site is equal for sites on all three sublattices 
(assuming cither an infinite or sufficiently large lattice so that boundary effects can 
be neglected). Let p a for a = 1, 2, 3 be the probability that there is a particle at 
a fixed site on sublattice 1,2,3, respectively. If the boundary conditions of the 
model are such that at close packing all particles are on sublattice 1 then it is 
intuitively clear that the order parameter defined as R = pi — p2 must undergo 
a phase transition. At low densities R is zero, but at some critical density R will 
become positive until at high densities it is one. Baxter |§ managed to determine 
the precise point at which the phase transition occurs exactly by using corner 
transfer matrices. In essence, the corner transfer matrix method reduces the two- 
dimensional problem to a one-dimensional problem. The precise details are beyond 
the scope of this paper and can be found in section 14 of Baxter's book Q. 

The one-dimensional problem that Baxter encountered and which turns out to 
be of importance to the Rogers-Ramanujan identities is the following. Consider 
L + 1 points on a line labeled by i = 0, 1, 2, . . . , L. Assign to each point a height 
variable cr, which takes on the values or 1. In addition the height variables satisfy 
the restrictions gq = <jl = and aiU^i = 0. An allowed configuration of height 
variables for a given length L is called a path of length L, and the set of all paths 
of length L is denoted by T>l ■ One can illustrate a path graphically by drawing all 
points (i, <Ji) and connecting adjacent points by straight lines. An example for a 
path with L = 9 is given in Figure |^. The condition UitJi+i — requires that the 
paths consist of a certain number of non-overlapping triangles (this condition comes 
directly from the condition in the two-dimensional hard hexagon model requiring 
that no two particles can be on adjacent sites). To each path a — (<7o, ■ ■ ■ i^h) one 
may assign an energy E(a) by summing up the positions of the peaks, that is 

L 

The energy of the path in Figure || is E(o) = 1 + 5 + 8 = 14. The generating 
function of paths of length L which is also called a one dimensional configuration 
sum is defined as 

(2.1) X(L)= 1 Eia) - 

The path picture immediately implies that X{L) satisfies the following initial con- 
ditions and recurrence which completely specify it 

X{Q)=X{1) = 1 

(2-2) T , 

1 ' X(L) = X{L-l) + q L - 1 X(L-2). 

The aim is to find explicit expressions for X(L). We will describe two ways to 



obtain such an expression which will be related to the two sides of (1.3) 
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Figure 3. Ground state path with three particles 



2.1. Fermionic formula. Interpret each peak in a path as a particle, that 
is, there is a particle at site i if <7j = 1. Fix the number of particles to be n. The 
ground state path ctq with minimal energy is the path with particles at positions 
1,3,... , 2n— 1. The energy of ctg is E((jq) = 1 + 3 + • • • + 2n — 1 = n 2 . An example 
of the ground state path with 3 particles is shown in Figure |[ All other paths with 
n particles can be obtained from uq by moving particles to the right in such a way 
that the particles never overtake each other. If the length of the path is L, the 
rightmost particle can move at most L — 2n positions to the right. Hence the paths 
of length L with n particles are in one-to-one correspondence with partitions with 
at most n parts not exceeding L — 2n. If a path a corresponds to partition A then 
its energy is E(a) — E(ctg) + \M = n 2 + |A|. The generating function of partitions 
with at most n parts not exceeding m is the q-binomial coefficient defined as 

m + n\ _ (q)m+ n 

n \ {<l)m{q)n 

for m, n G N and zero otherwise. This implies the following explicit expression for 
X(L) 

2 \L - 



(2.3) 



X(L) 



Because of its interpretation in terms of non-overlapping particles this expression 
is called a quasiparticle or fermionic formula. 

2.2. Bosonic formula. As opposed to there is another expression for 

X(L) given by 



(2.4) 



X(L) 



oo 

E 

J= — oo 



(-iy q 



!(5j+l) 



L-5j 



where [a; J is the largest integer not exceeding x. It can be proven by showing that 
the right-hand side sati sfies the recurrence and initial condition (\i.2\). 

However, formula ( |2.4| ) can also be interpreted in terms of paths. For this 
purpose the above path picture needs to be slightly reformulated. The state diagram 
of the paths in the hard hexagon model is 



This diagram is to be understood as follows. If the system is in the bottom state at 
position i, that is m — 0, then at position i + 1 it can either be in the bottom state 
again so that ct^+i = as indicated by the loop or it can be in the top state which 
means Oi+\ = 1 as indicated by the line. On the other hand, if the system is in the 
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Figure 4. Path associated to the path in Figure || under the cor- 
respondence ( [j~5| ) 



top state at position i then at the next position it has to be in the bottom state, 
meaning that at = 1 implies <7;+i = 0. This corresponds to condition on paths that 
Cidi+i = for all i. Up to a Z2 symmetry this state diagram is isomorphic to 



Under this correspondence the paths of the hard hexagon model become paths in 
a strip of height 4 with steps going up or down at each position. For example, with 
the convention that the paths start at height three, the path in Figure || becomes 



Let us now consider the following set of paths. Let p = (pi,p2, ■ • ■ ,Pl) be a 
sequence of l's and 2's and let A = (Ai,A2) be the content of p where A^ is the 
number of i's in p. Denote by Vl,x the set of all p = (pi, . . . ,pl) with content 
A. Another way to represent p is by height variables a — (00, ci, ■ • • where 
by convention <7o = 3 and Ui = <Ji-i + 1 if p% = 1 and <Ji = <Ji-\ — 1 if pi = 2 for 
1 < i < L. We will use a and p interchangeably. We are actually mostly concerned 
here with the set V L ■= V L ,\ where A = J, L^r 1 ])- 

Consider the following subsets of Vl- Let Pi be the subset of Vl consisting 
of all paths in the strip of height four, that is all a £ Vl such that 1 < <Xj < 4 
for all 1 < i < L. Furthermore, let be the set of all paths a E Vl such that 
there exist indices 1 < i± < i% < • • • < ij < L so that , aj 3 , Cj 5 , . . . are greater 
than four and Oj 2 , crj 4 , tr iE , , . . . are less than one. Similarly let V^ be the set of 
all paths a G such that there exist indices 1 < i\ < 12 < ■ ■ ■ < ij < L such 
that , (T,- 3 , (T,- 5 , . . . are less than one and crj 2 , crj 4 , Ui 6 , . . . are greater than four. By 
inclusion-exclusion we have 



(2.5) 




the path in Figure 



i 



V L = (V L U |J (Vl' 2j U ^i' 2j )) \ |J [Vl 23 ' 1 U ^i' 2 ^ 1 ) 




Now define the energy function E for a € as 



L-l 

£7(cr) = t ■ h(ai-i,(Ti,(Ti + i) 

i=l 
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where h is the local energy function given by 

1 if (J%-\ = <Jj — 1 = <?i+i and Ui > 3, 
H a i-l> a i> a i+i) = { or fi-i = o"; + 1 = CTj + i and <j; < 2, 
else. 



The term qi( 5 i+ 1 ') [ L _^ j in (2.4) can then be interpreted as the generating func- 



tion of Pjr' J given by J2a-<£V lJ q E( ~^ if j > and the generating function of P^'- 7 



given by J2crev r ' j Q E ^ if J < 0- The term j = in ( |2.4| ) is the generating function 
of ^. 

In section |] we will encounter more general inclusion-exclusion arguments in 
terms of operations on crystals. 



2.3. Identities. Equations (2.3) and (2.4) yield the following polynomial iden 



tity 



OO 

n=0 



L — n 
n 



j=— oo 



(-iy q i 



L 

-5 
2 



Using linii^oo [ m ] = t-4— this identity implies (1.3) in the limit L — > oo. 



All discussion so far focused on (1.3). The second Rogers-Ramanujan identity 



(1.4) can in fact be treated in a very similar fashion. Define the set V' L analogous to 
T>l with the only difference that now cto = 1 instead of 0. The generating function 
is defined to be X'(L) = ^2 aeV i q E ^ . Analogous arguments to those in sections 



2.1 and 2.2 yield the following two expressions for X'(L) 



X'{L) = Yq 



^2 

n=0 



L—n—1 

n 



= J2 (-i) j ^ (5j+3) 



In the limit L — > oo this polynomial identity implies (1.4) 



3. Crystal bases 

In this section we review the main results about crystal bases and explain how 
they provide a general setting for the definition of one-dimensional configuration 
sums. 

The quantized universal enveloping algebra U q {o) associated with a symmetriz- 
able Kac-Moody Lie algebra g was introduced independently by Drinfeld @ and 



Jimbo [14] in their study of two dimensional solvable lattice models in statistical 
mechanics. The parameter q corresponds to the temperature of the underlying 
model. Kashiwara |16[ showed that at zero temperature or q = the representa- 
tions of U q (g) have bases, which he coined crystal bases, with a beautiful combi- 
natorial structure and favorable properties such as uniqueness and stability under 
tensor products. The existence and uniqueness of crystal bases for integrable high- 
est weight modules for an arbitrary symmetrizable Kac-Moody algebra was given 
in 1i7|. 



8 



M. OKADO, A. SCHILLING, AND M. SHIMOZONO 



3.1. Axiomatic definition of crystals. Let g be a symmetrizable Kac- 
Moody algebra, P the weight lattice, I the index set for the vertices of the Dynkin 
diagram of g, {at £ P \ i £ /} the simple roots, and {hi £ P* = Homz(P, Z) \ i £ 1} 
the simple coroots. Let U q (g) be the quantized universal enveloping algebra of 
0. A J7q(g)-crystal is a nonempty set B equipped with maps wt : B — > P and 
d, fi : B — > B U {0} for all i £ J, satisfying 

(3.1) fi(b) = b' ^ ei (b') = b if b,b' e B 

(3.2) wt(/i(6)) - wt(6) - Oj if /i(6) £ B 

(3.3) (fc , wt(6)> = <pi(b) - Ci(b) 
where (-, •) is the natural pairing. Here for b £ B, 

ei{b) = max{n > | e™(6) ^ 0} 
Vl (b) = max{n > | /f (6) ^ 0}. 



(3.4) 



(It is assumed that fi(b), e»(6) < oo for all i £ J and 6 6 £?.) 

A f/ 9 (g)-crystal B can be viewed as a directed edge-colored graph (the crystal 
graph) whose vertices are the elements of B, with a directed edge from b to b' 
labeled i £ I, if and only if /j(6) = The element b is said to be highest weight 
if Ciib) = for all i G I. Let if be a subset of 1. Then the if-component of the 
crystal B is the graph obtained by only considering edges colored by i e K. 

We also define the crystal reflection operator Sj : B — > £> by 

^(6)- e< (6) (6) if¥ ,. (6)>e . (6) 

*i(&)=^6 if ¥><(&)=€< (6) 

[e: i(i) - w(t) W if <Pi(b) < 6,(6). 
It is obvious that s, is an involution. 

3.2. Tensor products of crystals. Given two crystals B and B' , there is 
also a crystal obtained by taking the tensor product B®B' . As a set B ® _B' is just 
given by the Cartesian product of the sets B and S'. The weight function wt for 
b® b' £ B®B' is wt(6 <£>&') = wt(&) + wt(b') and the raising and lowering operators 
ej and /j act as follows 

ei b®b' if ei (6) > <j>i(b'), 
b (g) e,&' otherwise, 

.6' if £i (6) >^(6'), 
b® fib' otherwise. 



(3.5) 




The reader is warned that this convention is different from Kashiwara's convention. 
The order of the tensor factors is interchanged. 

3.3. Finite and infinite crystals. Let us fix some notation. From now on let 
g be a simple complex Lie algebra and g be the associated untwisted affine algebra. 
That is, let g' = g <g> C[t, t~ x ] © Cc be the central extension of the loop algebra of g 
and g = g' © Cd where d is the degree derivation. Let J (resp. I = J U {0}) be a 
set indexing the vertices of the Dynkin diagram of g (resp. g and g'). A classical 
weight is a weight with respect to the algebra g. Denote by U q (g), U' q (g), and U q (g) 
the quantized universal enveloping algebras of g, g' , and g respectively. 
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There are two main categories of crystals. The first one contains the crys- 
tal bases of irreducible integrable U q (§)-modules V(A) of highest weight A G P + 
where P + denotes the set of dominant weights of §. These crystals are infinite- 
dimensional. The second one contains finite-dimensional crystals corresponding to 
U' q {o), Since the set B is finite in this case these crystals are called finite crystals. 
The level of a finite crystal B is defined as 

\evB = mm{(c,e(&)) \ b e B} 

where e(b) — e i(b)Ai an d {A^ | i € 1} is the Z-basis of the weight lattice of 

A J7g(g)-crystal can be viewed as a J7 g (g)-crystal by restricting to the J-component. 

The crystal of each integrable highest weight [7 g (g)-module can be realized in 
terms of a semi-infinite tensor product of perfect crystals |22, [ 



21 



Perfect 

crystals are finite crystals with some additional properties (for details see |22| . Def- 
inition 4.6.1]). At least one perfect crystal for each integrable U q (g)-module for 
S = A^\B^\C^\D^\A^ and D n % was given in 



Kashiwara and Nakashima [25 constructed the finite [/ g (g)-crystals for q = A n , 
B n , C n and D n explicitly in terms of tableaux. The cases g — A n and C n are 
discussed in more detail in the next subsection. 

3.4. Finite crystals of type A n and C n . The finite crystals associated with 
q = A n and C n are presented in more detail since they will be our main examples 
throughout the paper. Let Aj for i G J be the fundamental weights of g. For later 
purposes it will be convenient to give the root and weight structure of A n and C n 
explicitly. Let (-|-) be the standard bilinear form normalized such that (a* | a^) = 2 
for the long roots cn. 

Example 3.1. For either g = A n or 9 = C n the index set for the simple roots 
is J = {1, 2, ... , n}. 

For g = A n the weight lattice is embedded in the subspace of R™ +1 orthogonal 
to the vector e = X)j=i e jj where is the i-th standard basis vector of M™ +1 . 
The simple roots are on = — e^+i for all i G J. The fundamental weights are 
Aj = X)}=i e j ~ T^l e -^ or i ^ J ■ The half-sum of positive roots is p = (n,n — 
1, . . . , 1, 0) — The scalar product is the standard one: (a\/3) — a ■ (3. 

For g — C n the simple roots are given by the short roots oa = e; — e^+i for 
1 < i < n and the long root a n — 2e n where Ci is the i-th unit vector in R". The 
fundamental weights are A, = ei + • • • + e, for i G J, Half the sum of all positive 
roots is p = (n, n — 1, . . . , 1). The bilinear form is given by (a\(3) — a ■ [3/2. 

For both type A n and C n we will identify dominant weights, that is weights 
of the form A = A/^ + • ■ • + Afe m , with partitions. A partition A = (Ai, . . . , A n +i) 
(with A n +i = for type C n ) corresponds to the weight A = ^2 ie j{Xi — Xi+i)Ai. 



For each dominant weight A there is a finite classical crystal B(A) |25|. The 
crystals B(Ai) for type A n and C n are given in Table |l| where the arrow — 
stands for The finite crystals B(Ak) for k G J can be obtained in the following 
way. Let u^ k = [k\® ■ ■ ■ ®\2\®[i\be the unique highest weight vector of weight 
A fe in B(Ai)® k . Then B(A k ) is the connected component of B(Ai)® k containing 
UA k ■ In pj3] the elements in this connected component were identified with certain 
one-column tableaux. The finite crystal B(A) for a dominant weight A = Afc t + 
• • • + Afe m with k\ > k% > • • • > k m is isomorphic to the connected component in 
B{Ak 1 )®- • ■®B{Ak m ) which contains the highest weight element UA kl ® ■ ■ -®WA fcm • 
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A n 


H^H^H^ ... n+ l 




... Jiig^gjii ... ^0^0 



Table 1. Classical crystals B(Ai) 



Combining the two embeddings it follows that B(A) is isomorphic to a certain 

connected component in f?(Ai)® M where M = ki H h k m . 

For type A n the elements in B(A) can be identified with semi-standard Young 
tableaux of shape A where A is the partition corresponding to the weight A. The 
paths encountered in section || are sequences of l's and 2's. Viewed as single box 
Young tableaux over the alphabet {1,2}, these are exactly the elements of the 
crystal B(Ai) of type A\. 

3.5. Simple crystals. Simple crystals were introduced by Akasaka and Kashi- 
wara |Q. As will be explained in the next section they have an isomorphism and 
energy function which are required for the definition of the one-dimensional config- 
uration sums. 

Let W be the Weyl group of the affine Kac-Moody algebra g generated by the 
simple reflections r.; for i £ I defined as 

(3.6) r i (0)=p-(hi,0)a i 

where (3 is a root. Let B be the crystal graph of an integrable [/ g (g)-module. Say 
that b £ B is an extremal vector of weight A £ P provided that wt(6) = A and 
there exists a family of elements {b w \ w £ W} C B such that 

1. b w — b for w — e. 

2. If (hi ,wA)>0 then e^b) = and f^ l ' wA) {b w ) = b uw . 

3. If (hi , wA) < then /;(&) = and ef 1 ' wA) (b w ) = b riW . 

Definition 3.2. Say that a J7^(§)-crystal B is simple if 

1. B is the crystal base of a finite-dimensional integrable [/q(§)-module. 

2. There is a dominant weight A with respect to the weight lattice of the 
classical algebra g such that B has a unique vector (denoted u(B)) of weight 
A, and the weight of any extremal vector of B is contained in WA. Here W 
is the Weyl group corresponding to the classical algebra g. 

Theorem 3.3. @ 

1. Simple crystals are connected as graphs. 

2. The tensor product of simple crystals is simple. 

Let B be a simple [7^ (g)-crystal, equipped with a function D = Db : B — > Z, 
called its intrinsic energy, which is required to be constant on J-components and 
defined up to a global additive constant. Call the pair (B, D) a graded simple 
f7g(g)-cxystal. We normalize the intrinsic energy function by the requirement that 

D B (u{B)) = 0. 
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3.6. Finite dimensional afRne crystals. Recently, new families of crystals 



of the finite dimensional representations of U q (o) were conjectured [ 13 , 19 where 
q is a untwisted affine Lie algebra. 



Conjecture 3.4. 13, 19 For each r e J and s > 1, there exists an irre- 



ducible finite-dimensional integrable t/q(0)-module Ws^ with simple crystal base 
B r,s generated a unique extremal vector u(B r,s ) of weight sA r , and a prescribed 
J7 9 (g)-crystal decomposition of the form B r ' s = B(sA r ) © B, where B is a direct 
sum of C/g(g)-crystals of the form B(A) where A is a classical dominant weight and 
sA r > A. Here A' > A if and only if A' — A G 0j e jNaj. Moreover there is a 
prescribed intrinsic energy function D = D B r,s : B r,s — > Z, that is constant on 
J-components, such that = D{u) > D(b) where u is the J-highest weight vector 
of weight sA r in B r ' s , and b is any element not in the J-component of u. 

3.7. Combinatorial i?-matrix and energy function. Suppose B\ and £? 2 
are simple J7^(g)-crystals. Then there is a unique isomorphism of l^(rj)-crystals 
er : B-2 ® B\ — > i?i <g> £? 2 • There is also a function = Hb 2} b 1 ■ B2 <S>Bi — > Z, called 
local energy function which is unique up to global additive constant, such that for 
all 6 2 <8> 61 G B 2 ® #i with &' x ® 6 2 = cr(6 2 ® 61) 

(3.7) 

f 1 if i = 0, e (b 2 ) > <p (h), e (&i) > poC&a) 
ff(ei(6 2 <8> hi)) = ff(& 2 <8> &i) + < 1 if i = 0, e (b 2 ) < Mh), e (&i) < po(6£) 

[ otherwise. 

The pair (tr, if) is called the combinatorial i?-matrix. It is convenient to normalize 
the local energy function H by requiring that 

(3.8) H{u(B 2 )®u(B 1 ))=0. 

With this convention it follows by definition that 

(3-9) HblB'2 cr B 2 ,Bi = Hb 2 ,Bi 

as operators on B 2 ® B\. 

Let (Bj,Dj) be graded simple L/g(jj)-crystals for 1 < j < L and set B = 
Bl ® • • • <g> B%. Following |B2| define the energy function Eb : B — > Z by 



(3.10) -Eb = ^ cr i+i cr i+2 • • • 0>-i 

l<i<j"<L 

where 77^ (resp. o"j) is the local energy function (resp. isomorphism) act ing on the 
i-th and (i + l)-st tensor factor. By the normalization assumption it follows 
that 

(3.11) E B (u(B))=0. 



As shown in [33], the intrinsic energy Db for the L-fold tensor product B = Bl 
■ ■ ■ <g> Bi is given by 

L 

(3.12) D B =E B +Y^D j a 1 (T 2 ---a j -- l 

3=1 

where Dj acts on the rightmost tensor factor which is Bj . 
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The coenergy and intrinsic coenergy are defined as 

Eb = —Eb and D B = -D B - 

3.8. One-dimensional configuration sums. There are three different sets 
of paths that we consider. Let B — Bl ® • • • <g> B% where all Bi are simple crystals. 
For a classical weight A the set of unrestricted paths is defined as 

(3.13) V{B, A) = {b e B | wt(b) = A}. 

For a dominant classical weight A the set of classically restricted paths is 

(3.14) V'{B, A) = {be B \ wt(6) = A and e { b = for all i G J} 
and the set of level-restricted paths for £ e N is 

(3.15) V e (B, A) = {b G B | wt(6) = A, e t b = for all i G J and e e Q +1 b = 0}. 

The corresponding one-dimensional configuration sums are the generating func- 
tions of these sets of paths with energy/coenergy statistics. The one-dimensional 
sums 



(3.16) 



S(B,A)= J2 ^ 

beV(B,A) 

Ob (6) 

l 

beV(B,A) 



S(B,A)= Yl <l 



are called supernomials, whereas 



(3.17) 



X(B,A)= " 



X(B,A)= • 



D B {b) 

i 

beV(B.A) 

D B (b) 

l 

beV(B.A) 



are the classically restricted configuration sums or generalized Kostka polynomials, 
and 

X £ (B,A)= J2 1 DBib) 

beV e (B,A) 

(3.18) 



x\b,a)= J2 >r 



beV ( {B,A) 

are the level-^ restricted configuration sums or ^-generalized Kostka polynomials. 



The classically restricted configurations sums ( 3.17 ) a re gr aded tensor product 



multiplicities. The level-restricted configuration sums ( 3.18 ) are graded level £ 



fusion coefficients. Let Ba> denote the crystal corresponding to the affine irreducible 



highest weight representation V(A'). By the Verlinde formula |38|, the fusion 
coefficient is the coefficient of Ba> of weight A' = A + £Aq in the decomposition 
of B <E> Bi\ . The affine highest weight vectors of weight A', whose number is the 

above multiplicity, are the summands of X (B, A). 

It will be shown in sections ^ and || that there are two different evaluations of 
X(B,A) and X (B,A) which give rise to g-identities. 
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4. Bosonic evaluation 

Here we present the bosonic evaluation of X{B,A) and X*(B,A) as denned 



in (3.17) and (3.18). Similarly to the bosonic evaluation of X{L) of section 2.2 



the bosonic evaluation of X(B,A) and X (B,A) can be obtained by inclusion- 
exclusion arguments as shown in |34|. We discuss the main ideas and techniques 
of sign-reversing involutions. 

4.1. Classically-restricted case. Let B = Bl ® • • • <8> B\ be a C/ g (g)-crystal 
and let A be a classical weight. The Weyl group W of g which is generated by the 
simple reflections as in (3.6) with i restricted to i G J. The bosonic expression for 
the generating function of classically-restricted paths X(B,A) as defined in ( |3.17 ) 
is given by 

(4.1) X(B, A)=J2 (-1)" S(B, w(A + P )-p) 

where (— l) w is the sign of u> and p is half the sum of all positive roots. This formula 
follows directly from Weyl's character formula. 

As a warm-up for the level-restricted case, we would like to briefly sketch for 
types A n and C n how (4.1) can be derived via a sign-reversing involution. 

Example 4.1. For g = A n the Weyl group W is generated by the reflections 
t*i, . . . , r n which act on A G as follows 

r iW = (^ij ■ • • i K+i, Aj, . . . , A„ +1 ). 

Hence on Z n+1 the Weyl group acts as the symmetric group S n+ i. 
For g = C n the Weyl group is generated by 

n(X) = (Ai, . . . , Xi+i, Xi, . . . , A„) for 1 < i < n 

r n (X) = (Ai, . . . , A„_i, — A„) 

so that W on Z™ acts by all permutations and sign changes. 

Set 

S = {(ui, b) G W x B w(wt(6) + p) = A + p} 

On the set S we define an involution $ : S — > S with the properties that the fixed 
points are the pairs (1,6) with 6 G V'(B,A) which recall are the paths underlying 
X(B, A) (see $1% ). Furthermore, if $(w, 6) = (u', b') with (w, 6) ^ (w', 6') then to 
and oj' have opposite signs. 

Let Si for i G J be the set of pairs (u>, 6) G S such that Ci(b) > 0. Define $i : 
Si -> 5i by $i(w,6) = {ior ll s l e l {b)). Define the set 5' =S -{(1,6) | 6 G V'(B,A)} 
so that iS' = U;e j <5»- Then $ is given by 

'(w,6) if (lj, b) G. S\S' 

6) if (a;, 6) G 5' and i = 6) 

where u is some functions v : S' — > J. To show that (f> indeed exists and is an 
involution it needs to be shown that if v(u>, 6) = i then 

(4.2) (w 4 6)e5i and v($i(w,6))=i 



As mentioned in section 3.4, the crystal S = £?l ® • ■ • ® Si of type ^4 n or c&n 
be embedded into B(Ai) W for some M. Let p = pm <8 ■ ■ • €5 pi be the image of 
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b £ B under this embedding. Then v can be defined as follows. Let k be minimal 
such that Ci{pk <S> •• • ®f>i) > for some i £ J. Then it is clear from Table [j] that 
there is a uni que i satisfying 6i(pk ® • •• (&Pi) > 0. Set v(u>,b) = i. It follows from 
equation ( |3.5| ) and Table [l] that the first k tensor factors of p stay invariant under 



$i since there are no strings of length greater than one. This ensures (4.2). Hence 
inclusion-exclusion implies fl4.l|) 



4.2. Level-restricted case. The bosonic expression for the level-restricted 



generating function X (B, A) defined in (3.18) can also be found by a sign-reversing 



involution. The difference is that one needs to consider elements u in the affinc 
Weyl group W which is generated by with i £ I (rather than i £ J). 

Example 4.2. For g = An the affine Weyl group W is generated by the 



reflections ri, . . . ,r n as in example 4.1 and 

r (A) = (An+i +£ + n + 1, A 2j . . • , A„, Ai - (£ + n + 1)). 
For g — Cn the affine Weyl group W is generated by the reflections r\, . . . ,r n 



as in example 4.1 and 

r (A) = (-Ai + 2(^ + n + l) > A 2 ,... ,A n ). 

The affine Weyl group is isomorphic to W = T x W where T is the set of certain 
translations t a indexed by a £ M for a particular set M (for more details see 
Section 6] ) . Then it was shown in [34 that [] 
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(4.3) X i (B,A) = ^_^q±a (a\a)(l+h v )-a a (,p+A\a) 
ivGW aGM 

x S(B, oj{A + p-{£ + h y )a) - p) 

where h y is the dual Coxeter number of q and eto is the label of the zeroth node in 
the Dynkin diagram of g. 

Example 4.3. Let us give ( p~g| ) more explicitly for g — and Cn^ ■ In both 
cases the dual Coxeter number is h v = n + 1 and clq = 1. For type A$ the set M 
is given by all [3 £ Z n+1 such that |/3| := 0i H h /3 n +i = so that 



x 5(5, uj{\ + p - {I + n + 1)13) - p) 



|/3|=0 



where VF = is the set of permutations. 
For type we have M = 2Z™. Hence 

X'(B,A)= ^ ^ (_l)- g ^-/3(^+n+l)-|(p+A)./3 
wSW /3G2Z™ 

x 5(5, w(A + p - (£ + n + 1)0) - p) 



1 The arguments in |34| require that B is a tensor product of almost perfect crystals and that 
the energy function obeys certain properties. For the examples of type Afl with Bi = B ri,Si and 
C { n ] with Bi = B r i' 1 , for which we will consider fermionic formulas in the next section, these 
conditions are all satisfied. 
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where the Weyl group W in this case is the set of all permutations and sign changes. 
The extra factor of 1/2 in the exponent of q comes from the normalization of (-|-) 
as alluded to in example [O. 



The arguments in [34 involve a sign-reversing involution. Similarly to the 
classically restricted case set 

S = {(lj, b) <eW x B\ w(wt(&) + p) = A + p}. 

For i G J dehne Si and $j as before. In addition, let So be the subset of all pairs 
(u),b) in S such that eo(b) > I and define $>o(u),b) = (wro, soeQ +1 6). One can find 
a sign-reversing involution $ with fixed point set being the set of level-£ restricted 
paths V (B,A) by again specifying a function v : S — {(1,6) | b G 'P i (B, A)} — > / 
satisfying (4.2). The existence of such a function v was proven in 
class of crystals. 



34 



for a large 



4.3. Supernomial coefficients. The bosonic formulas (4.1) and (4.3) involve 
the supernomial coefficients defined in (3.16). To obtain truely explicit expressions 
it is still necessary to give formulas for the supernomial coefficients. These are not 
yet known in general. Here we give a few examples for which formulas exist. 

Example 4.4. The supernomial coefficients for type for single columns 

(g> • • • ® B^ 1 ' 1 be the tensor product of 



were given in [12, M. Let B = B^ L 



crystals of type An corresponding to the partition p = (pi, 
let A G N™ +1 be a composition. Then 



Furthermore, 



(4.4) 



S(B,X) = J2 



n 



V l<a<n 
1 <■/<// 1 



i 



u i+i 

y j+l 



where the sum is over all sequences of partitions v = {v^, . . . , i/")) such that 



C v 



(n+l) 



(a) /^(o-l) 



is a horizontal A a -strip. 



A horizontal p-strip is a skew shape with p boxes such that each column contains at 
most one box. For p = (l' A ') equation (fOj) reduces to the q- multinomial coefficient 



(4.5) 



L 



A lf . 



,A 



n+l 



and zero otherwise. 



(q)\i ■ ■ ■ (?)a„ +1 



Example 4.5. The supernomials for type A n ^ for single rows were also given 
in |l^, |20|. Let p = (p ly . . . ,p L ) be a partition, B = B X ^ L ® ■■■ ® B 1 ^ 1 and 
A G N™~ l ci composition. Then 

,(»+!) _ „(») 



if |A| = L 



(a) (a) 

— K-_L 1 



(4.6) S(B,A) = £^W [] 

w l<a<7 
l<i<Ai 

where the sum is over all sequences of partitions v = (v^ 1 ', . . . , iX™)) such that 
= i/W C f « C • • • C = /x* 

X a) I = Ai + • • • + A a for all 1 < a < n. 
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Here <f)(v) is defined as 



0(1/) 



E 

l<a<n 
l<i</j,l 



(a) / 



(a+1) 



As in the previous example this reduces to the g-multinomial coefficient ( |l.5| ) if 
(j, = (l' A '). For type A\ this formula coincides with that in [36 . 



Example 4.6. The supernomials of type C n for single boxes can be obtained 
by the following arguments. Let B = (B 1 ' 1 )^ and A e Z" with ||A|| := |A X | + • • • + 

< L. This means that there are at least Aj letters i if Aj > and at least A, 
letter i if \ < 0. If ||A|| < L then there have to be (L — ]]A||)/2 pairs of barred and 
unbarred letters in order to have weight A. Hence we have 

L 

Ai| ,|A 



(4.7) 



S(B, A) = 



E 

MEN" 
2|//|=L-||A|| 



where 



Lpi, 



,Pfc- 



is the g-multinomial as defined in (4.5) 



Explicit formulas also exist for level one cases for B), 



(i) 



and A 



(2) 

2n-l' 



A m D (2) 
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5. Fermionic evaluation 



The derivation of fermionic evaluations of the classically- and level-restricted 



configuration sums (3.17) and (3.18) is in general much more intricate than for the 



hard-hexagon model. There exists a vast literature on conjectures and proofs of 
fermionic formulas, most of which deal with the case q — A^ or An ■ A relatively 
complete list of references can be found in [ fl3| . Fermionic formulas for all untwisted 
quantum affine algebras were recently conjectured in ]13| . For type An these are 
proven for the classically- restricted case in [E9| and the level- restricted case in 35 1. 



For type the classically-restricted formulas are proven in |33j . We will present 



these results here and also derive the fermionic level-restricted formulas for type 

conjectured that the coefficients of 



C n in section 



5.5 



28 



Interestingly, Kirillov and Reshetikhin 
the decomposition of the representations of U' q (g) naturally associated with multi- 
ples of the fundamental weights into direct sums of irreducible representations of 
U q (g) are given by the fermionic formulas at q — 1. Chari proved this conjecture 
for a single tensor factor for g a simple Lie algebra of classical type and also for 
some exceptional cases. 

5.1. Classically-restricted case. We will state here the fermionic formulas 
conjectured in Let g = X n ^ with X = A, B,C\ D or E for n = 6, 7, 8 or F 

for n = 4 or G for n = 2. Let B = ®" =1 (8> i>1 ( J B a ^)^ i ' a> where L\ a) € N for all 

i > 1 and 1 < a < n and only finitely many are nonzero. Define the following 
polynomial in q depending on B and a dominant weight A 



(5.1) 



F(B,X) = J2l Cc{{mi) l[Il 

{m} o=li>l 



» 



P 



(«)n 
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where the sum is over all {m|"' G N | 1 < a < n, i > 1} subject to the constraints 

n n 

(5.2) £ £ im^o, = £ £ iL^A. - A. 

a=l i>l a— 1 i>l 

The variables pf^ and the exponent cc({m}) are defined as 



(5.3) pf' = y^X,- min(i, j) - y^(a: a |a: b ) min(t b a, t a k)mf' 

j>l b=l fe>l 



1 " 

(5.4) cc({m}) = - ^ (a a |a b ) ^ min(t b j, i a fc)m^ a) mj, &) 

a, 6=1 j,fc>l 

where i a = ^ a ^ a y Recall that (• | •) is normalized such that (a a a a ) — 2 if a a is 
a long root. Then it was conjectured [13 that 

X(B,A) = F(B,A). 

For type and general B this is proven in p{J and for type Cn^ and £> = 



&)™ =1 (B a ' 1 )® Ll a proof is given in 33 1 . Parts of the proofs given in [29 



33 are 



quite technical, but we would like to highlight the general ideas of the proof which 
also give more insight into the fermionic formulas. 

5.2. Rigged configurations. Rigged configurations provide a combinatorial 
interpretation of the fermionic formula (|5.l|). We will focus first on type An ■ 

The sum over the variables {rnf^} in ( |5.l| ) subject to the restriction (5.2) can 
be interpreted as follows. Let v — (y^\ . . . , i/ n )) be a sequence of partitions with 
constraints on their sizes given by 

a n 

(5.5) \^ i = -E^+EE ! L * (h) min ( a < 5 ) 

j=l i>l 6=1 



^) = EE«i a) K w -«f +1) ) 



where A is the partition corresponding to the weight A. Then ( p.5j ) and (5.2) are 
equivalent provided that ml i s int erpret ed a s the number of parts of of size 
i. In terms of v the definitions ( |5.3|) and (5.4) read 

P[ a) H = Qt(u^) - 2Q i ( I ») + Q l {v {a+l) ) +^iJ a) Q i (i) 

j">i 

L 

a=l i>l 

where Qi(n) is the number of boxes in the first i columns of the partition /x, 
is the size of the i-th column of and p^ = P^ a \u). 

To interpret (5.1) combinatorially one uses the fact the ^-binomial coefficient 
[ m Z p ~\ is the generating function of partitions in a box of size mxp. More precisely, 
these are the partitions with at most m parts each not exceeding p. Hence (5.1) 
can be restated as 

F(B,A) = 1 CCi "' J) 

(i/,J)eRC(B,A) 
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where RC(£?, A) is the set of all (u, J) where v is a sequence of partitions satisfying 
( |5.5| ) and J is a double sequence of partitions 

J = {J (cM) }i<«<». 

»>i 

The partition j( a ' 1 ) has to fit in a box of size mf^ (u) x P^ (u) where (y) — m\ 
is the number of parts of size i in z/ a '. In particular this requires that P^ a \v) > 
for alH > 1 and 1 < a < n. The exponent is defined as 

n 

cc(v,J) = cc(v)+'£Y l \ j(a,i) \- 

a=l i>l 

The elements in RC(£?, A) are called rigged configurations. 

Originally, rigged configurations were introduced in papers by Kerov, Kirillov 
and Reshctikhin J26], ^] in their study of the XXX model using Bethe Ansatz tech- 
niques. Rigged configurations index the solutions to the Bethe Ansatz equations. 



In 1 29 1 the fermionic formula was proven by showing that there is a statistic 



preserving bijection between classically restricted paths and rigged configurations. 
It should 
D R = E f 



It should be noted that for type An the intrinsic energy is equal to the energy, 



Theorem 5.1. §§ For B = ®" =1 (g> l > 1 ( J B a ' l )® L '°' a crystal of type A^ ] , 
there is a bijection <f) : V'(B,A) — > RC(£?, A) such that for b G V'(B,A) we have 
E B (b) = cc(0o(j>(b)). Here 9 : RC(B,A) -> RC(B,A) maps (v, J) to (u, J) where J 
is obtained from J by complementing each j( a ' 4 ) in the box of dimensions m\ (u) x 



The bijection <j> is given explicitly in p9| , [33, Section 5.4]. 

The fermionic formula for type Cn^ crystals of the form Be = ®o=i(-®C' 1 )' 8 ' il 



was proven m 
tals. Let 



33 



using an embedding of type Cn^ crystals into type A^_i crys- 



7->2n — r,l ~ 7->r.l -r 1 ^ 

B , ® B I if 1 < r < n 



B 1 ]' 2 if r = n 



Baker Q showed that there is an embedding W' 1 : B^ -> ). It can be 

defined by requiring that the l/ g (C n )-highest weight vector u^ 1 in B^ 1 is mapped 
to u?~ r ' ® u r J^ where u r ^ is the {7 g (A2 ri -i)-highest weight vector in B^ s , and 

° /f = ft-i ° ° ^ 

For a tensor product, define * L : B r ^' x ® ■ ■ ■ ® B^ 1 ' 1 -> * (-Be" 1 ) ® •• • ® ^Bp 1 ' 1 ) 
by * L = l^- 1 ® • ■ • (8 Vfi- 1 . 

Theorem 5.2. Q Lei L? c = S^' 1 ® • • • ® B r c ul . The image Im^o^,) />o 
: V'(Bc, •) — * RC(^ r (Bc); ■) * s characterized by the set of rigged configurations 
(is, J) satisfying: 

1. (i/, J)(*> = (i/, J)( 2 "- fc ). 

2. All parts of v^ n > are even. 

3. All riggings in (u, J)' n ' are even. 
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This characterization of the image of o L suggests the following definition 
of type C rigged configurations. Let A be a partition and Be — ®"=i(-Bc' )® Ll , 
and let v = (z/ 1 ) , . . . , j/ n )) be a sequence of partitions with the properties 



| = - A,- + min ( a ' 6 ) for 1 < a < n 

(5-6) j=1 ' b=1 

has only even parts. 

Define the vacancy numbers as 

P$ a \ v ) = Q^-V) - 2Q t {v^) + Q 4 (z> +1) ) + 4 a) for 1 < a < n, 

P^\v) = Qi(v in ~ x) ) - Q^ n) ) + \L^ ) Q l {2). 

The set of rigged configurations of type C corresponding to a weight A with 
associated partition A and crystal Be, denoted by KCc(Bc, A), is given by (v, J) 



where v is a sequence of partitions satisfying (5.6) and J is a double sequence of 
partitions 

J = {J (al) }l<a<n 
<>1 

where j( a ^) is a partition in a box of size rnf\v) x pj- a \u) with P^ a \v) as in ( |5.7| ) 
and (z/) the number of parts of . 



It is shown in J33| ] that Da°^l = 2Z?c- Hence using Theorem |5.2| the statistics 
of type C rigged configurations becomes 



cc c {v,J) = cc c {v)+Y.Y.\ j(a 

a—l i 

n-1 

where ccciy) = ^^(^^ a i ( 



i>\ a =i 

which implies that 



(a)/ (a) 1 (n) 2 



X(B C ,A)= Y, q ccc{ ^ J) . 

O, J) SRC c(B c , A) 

It is also not so hard to show that 

F(B C ,A)= 1 CCC( " J) 



by identifying 



(i/,J)SRC c (-Bc,A) 



(a) J^V) forl<a<7i 



(a) 



mi(i/' n ') for 1 < a < n 
W2i(^'"- ) ) for a = n. 



This proves that X{B C ,K) = F(B C , A). 
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5.3. Level-restricted case. Fermionic formulas for the level-restricted one- 
dimensional configuration sums X {B,A) were conjectured in [13 for all g as in 
section 5.1 and special weight A = 0. Let £ G N and define the following polynomial 



in q depending on B 



(a) (a) 

m\ + p I 



(a) 



(5.8) F (B) = J2<l Cc{{m}) I] 

{m} (a,i)eff f 

where H e — {(a, i) | 1 < a < n, 1 < j < t a £} and the sum is over all {ml G N 
(a, i) G if } subject to the constraints 

(5.9) ]r ^! Q) «a= E ^ a)A ~ 

The variables and the exponent cc e ({m}) are defined as 

(5.10) p,[ a) = ^L^ a) min(i, j) - (a Q |a&) min(i&i, t a k)mf' 

3 = 1 (b,k)EH e 

(5.11) cc £ ({m}) = - Y {a a \a b )mm(t b j,t a k)rn^m^ . 

(a,j),(b,k)£H e 



Then it was conjectured |13| ] that 

(5.12) X^(B,0) =T\B). 



5.4. Level-restricted case: type A„ . For type A^P the conjecture (5.12) 
and its generalization to arbitrary weights A was proven in [35]. These formulas 
can again be understood in terms of rigged configurations. We will explain this 
here since it will enable us to derive the level-restricted fermionic formulas for type 
Cfp in the next section. 

Let A = (Ai, . . . , A„+i) be the partition corresponding to the dominant integral 
weight A. A partition A is restricted of level I if Ai — A n +i < I. Define I = I — (Ai — 
A n +i), which is nonnegative by assumption. Set A' = (Ai — A n +i, ... , A„ — A„ + i)* 
(where * stands for transpose) and denote the set of all column-strict tableaux 
of shape A' over the alphabet {1, 2, . . . , Ai — A„+i} by CST(A'). Define a table of 
modified vacancy numbers depending on a sequence of partitions v and t G CST(A') 

by 

(5.13) P$ a \ v ,t)=P< a \v)- E X(i>i + t j , a )+ E X(i>i + t j>a+1 ) 

3 = 1 3=1 

where tj >a denotes the entry in t in row j and column a and x(S) = 1 if the 
statement S is true and x{S) = otherwise. 

Definition 5.3. Let B = ®" =1 & t=1 (B a ' l )® L * a) be a crystal of type and 
A a dominant integral weight with corresponding partition A. Say that (v, J) G 
KC(B, A) is restricted of level I provided that 

1. vf> < £ for all a. 

2. There exists a tableau t G CST(A'), such that for every i, a > 1, the largest 
part of does not exceed P^ a \v,t). 
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Denote by RC e (B, A) the set of (v, J) <E RC(B, A) that are restricted of level I. 

Note in particular that the second condition requires that P^ a \v,t) > for all 
i, a > 1. 

Example 5.4. Let A = (m n+1 ) be rectangular with n + 1 rows. Then A' = 
and F/ a) (i/,0) = P^ a \v) for all i,a > 1 so that the modified vacancy numbers are 
equal to the vacancy numbers. 



Theorem 5.5. gg, Theorem 8.2] The bijection 4> : P'(B,A) -> RC(S,A) re- 
stricts to a well- defined bijection cj> : V e (B,A) — > RC (S, A). 



(i) 



Since = cc o o by Theorem |5.1| it follows from Theorem 5.5 that for type 



.4 



(5.14) 



x\b,a)= E 

(f,J)6RC f (B,A) 



Note that J)) = cc(^)+ELi Eli ^ (a) (fK- o) (")-E"=i E*=i |J (<M) I- 

Let SCST(A') be the set of all nonempty subsets of CST(A'). Since the g-binomial 
[™m P ] ^ s ^ ne generating function of partitions with at most m parts each not ex- 
ceeding p it follows by inclusion-exclusion that 



r (a) (a)/oY 

v m\ + p\ >(S) 



(5.15) X\B,A)= J2 (-l) |S|+1 E^ ({m>) II 

SeSCST(A') {m} (a,i)<£H e 

where the sum is over all {m\ a ^ £ N | (a, i) G if*} subject to the constraints 



E 

(a,i)£H e 



■ (a) 



E ^rAa-A. 

(a,j)6ff« 



Also pi a) (5) and c £ ({m}) are defined as 

Aa-A„ + 1 

P^(S)=p^+xmn{- X(i>i + tj,a)+ E x(*'>* + Wi)} 



(«) m (a) 



c/({m}) = cc/({m}) + ^ p. 

with Pj- a ^ as in ( pUC| ) and cc £ ({to}) as in ( pUl] ). [ m + p ] 1/(? is the ^-binomial with 
q replaced by 1/q. In particular if A = (m™ +1 ) as in Example 5.4 so that A = 
and p[ a \is, {0}) = p[ a ^ the fermionic form ( 5.15| ) reduces to ( |5.8|) since [ m „^ p ] x , = 

<?~ mp [ m m P ] ■ Further details can be found in |35|. 

It should be remarked that even though (5.15) contains explicit signs, it is clear 
from the equivalent combinatorial formula (5.14) that it is a nonnegative polynomial 
in q. 

5.5. Level-restricted case: type Cn • In this section we will show how the 
level-restricted fermionic formulas for type Cn can be obtained from Theorems 
5~5|and|5~2. 
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Under the embedding 'J a dominant weight Ac = Y^k=\ °f type C^ 1 ' be- 
comes the weight = J2'k=i(^t k + ^-2n-i k ) 01 type ^il-i where all 1 < ik < n. 
In terms of the corresponding partitions X A and X c this implies that 



A„ — An 



A x - A 2 



for 1 < a < n 
for n < a < 2n. 



Let B c = (g>" =1 (B c ' 1 ) 0i i . Hence, under the embedding * L : B c -> *(S C ), 
the conditions for level-restriction for rigged configurations of type A as given in 
Definition |5.3| become the following. 

For a partition X c define (A c )' = (2Af , A? + ASf , . . . , Af + A£, Af - A£, Af - 
A^_ 1: ... , Af - Af )*. Let CST((A C )') be the set of all semi-standard tableaux of 
shape (A c )' in the alphabet {1,2,..., 2Af }. For t £ CST((A C )') set 



'-Ylfjf x(i>2*-2A? + t i)0 ) 

+ X(* > 2^ - 2Af + i i)0+1 ) 

-E& A "x(*>2^-2Af +t 3> ) 



for 1 < a < n 



EjU K X(i > 21- 2Af + t iin+1 ) for a = 



E A 1 — 
.7 = 1 



2n-a 



.7 = 1 



X(i > 21 - 2Af + tj, a ) 
X{i > M ~ 2Af + t ija+ i) 

Define modified vacancy numbers as 

'min{/f a) (t), /f n -°\t)} for 1 < a < n 
1 Ai 

, 2Ji 



(5.16) 



if>(M)=-P« ( °V) + 



|/} n) (*) 



for n < a < 2n. 



for a = 



with P^ a \v) as defined in (5.7). 



Definition 5.6. Let Ac be a dominant weight and A the corresponding par- 
tition. Let B c = 0(B c ' 1 ) (8L i Q) be a crystal of type C ( n ] . Say that [v, J) G 
RCc(-Bc, Ac) is restricted of level I provided that 

1. v[ a) < 21 for all a. 

2. There exists a tableau t G CST((A C )'), such that for every i,a > 1, the 
largest part of j( a ^) does not exceed P^(v,t) defined in ( 5.16| ). 

Denote by RCc(-Bc,Ac) the set of (v, J) £ KCc(Bc,-^c) that are restricted of 
level £. 



It follows that 



X (B C , A c ) 



(i/,J)6RCf,(B c ,A c ) 



cc c (0(i/,J)) 



Let SCST((A C )') be the set of all nonempty subsets of CST((A C )'). By the 
same arguments as in the type A we find 

(5.17) 

> } (5)1 



x\b c ,a c ) = £ (-i) |s|+1 E i c({m}) II 

SeSCST((AC)') {m} (a,i)£H f 



+ Pl 



1/9 
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2li 



where the sum is over all {m^ G N | (a, i) <E H 1 } subject to the constraints 



{a,i)£H e 



The variable (5) is defined as 



(a,l)<EH e 



^Mft\t)J^ n ~ a \t)} forl<a<n 

for a = n 



I 5 nain teS {/> ; (i)} 



f ({m}) = cc £ ({m}) + J] pf'mf 



(a,i)eff { 



withp| a ' ) as in (5.5) and c c £ ({m|) as inJ5.4). In particular if A G ' = so that Ac* = 
the fermionic form (5.17) reduces to (5. 



6. Summary and open problems 

Equating the bosonic and fermionic evaluations for X(B, A) and X (B, A) as 
given in sections || and [s] yields polynomial identities in q. One may take limits of 
these identities in various ways to obtain q-series identities. We refer the interested 



reader to 112, 13, B5L B6l for details 



It is still an outstanding problem to prove the conjectured fermionic formulas 



(5.1) and (5.8) for general g. There is strong evidence that the rigged configuration 
approach will still be applicable in this case. Part of this program also requires the 
proof of the existence and structure of the crystals B r ' s for general g as mentioned 



in Conjecture 3.4 



The astute reader will have noticed that the energy function introduced in 
section [| docs not actually specialize to the statistics on path of section |^ which 
yield the Rogers-Ramanujan identities. This is due to the fact that the Rogers- 
Ramanujan identities correspond to a non-unitary physical model (more precisely 
the minimal model M(2,5)) whereas the crystal base theory introduced in section 
[| is related to unitary physical models. To really embed the Rogers-Ramanujan 
identities into the framework of crystal base theory it is hence necessary to gen- 
eralize the definition of the (intrinsic) energy function of section ^ to include the 
non-unitary setting. For g — fife results are available |9|, [B|, 11]. However for 



general g details are not yet known in general. Some results in this direction can 
be found in [Sill 
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